(61) The range of an 8bit fixed point integer numbert(no signs) is
A) 0-127 B) 0-128 C) 0-256 D) 0-255
(62) Which set is a proper subset of E? (2 points)
E= {0,1,2,3}
A) {x|x is a real number and x2=9}
B) { x|x is a real number and x+3=0}
C) { x|x is a real number and x2+5x+6=0}
D) { x|x is a real number and x2=-9}
(63) If p and q are statements,which of the following formulas is tautological?
A) ((p→q)∧p)→q B) (q∧(p→q))→p
C) (p∨q)→p∧q D) ┐(p→q)∧q
(64) What is the number of nonisomorphic spanning trees in the following graph?
A) 2 B) 3 C) 4 D) 5
(65) A sequence d=(d1, d.2,….,dn) is graphic if there is a simple nondirected graph with d as its degree sequence.Which of the following sequences is graphic?
A) (2,3,3,4,4,5) B) (2,3,4,4,5)
C) (2,3,3,4,4) D) (1,3,3,3)
(66) Suppose a given binary tree has 10 leaf nodes, then the number of nodes with degree of 2 is
A) 12 B) 11 C) 9 D) Indeterminable
(67) Suppose two dimensional array A[0..8, 0..9] (with element length o
f 2 bytes) is stored using row major order, and the base address is 400.
Then the address of element A[8, 5] is (2 points)
A) 570 B) 506 C) 410 D) 482
(68) In the following kinds of graphs,which one's adjacency matrix is symmetric?
(2 points)
A) Directed graph B) Undirected graph
c) AOV network D) AOE network
(69) To control and manage processes,which of the following data structures should be set up?
A) PCT B) PCB C) PCM D) PCL
(70) In a tree directory of a file system, relative path nam can be used to find files for improving directory retrieval. To do this,which directory of the followings should be set up? (2 points)
A) parent directory B) child directory
C) working directory D) home directory
(71) Which of the following commands is not one for communication among users
(2 points)
A) mail B) write C) telnet D) nice
(72) Of the items listed below,which one(s) should be saved into the process control block?
(2 Points)
Ⅰ.Process name and process number
Ⅱ.Process running information
Ⅲ.Current opened file information
A) Ⅰ and Ⅱ B) Ⅰ and Ⅲ C) Ⅱ and Ⅲ D) Ⅰ,Ⅱ and Ⅲ
(73) The DOS command which reads and changes properties of a file is
A) ATTRIB B) COMP C) SYS D) XCOPY
(74) In the following statements about functional dependency, which one is incorrect? (2 Points)
A) If X→Y and Y→Z, then X→Z.
B) If X→Y and Y'ìY, then X→Y'.
C) If X→Y and X'ìX, then X'→Y.
D) If X'ìX, then X→X'.
(75) Which of the following is not responsibility of DBA(Data Base Administrator)?
A) Database management system design
B) Database schema definition
C) Database schema modification
D) Integrity constraint specification
(76) Which of the following is not among the basic features of a relational database?
A) It does not matter what order the rows are in.
B) It does not matter what order the columns are in.
C) Different columns should have different column names.
D) Differe
nt columns should have different data types.
(77) Which of the following statements about ORACLE is (are) correct?
Ⅰ. ORACLE follows SQL standard
Ⅱ. ORACLE database defines two logical types: table and view
A) Ⅰ only B) Ⅱ only C) Ⅰ and Ⅱ D) none of the above
(78) The task of the general design stage in structured life circle method is, to build what kind of software system structure?
A) program structure B) general structure
C) module structure D) function structure
(79) The software structure is an expression of the relationship among software modules. In the following phrases, which are not the relation among software modules? (2 Points)
Ⅰ. calling relation
Ⅱ. belonging relation
Ⅲ. Execution relation
Ⅳ. process relation
A) Ⅰ and Ⅱ B) Ⅱ and Ⅲ C) Ⅲ and Ⅳ D) none
(80) N-S diagram can used to substitute conventional program flow chart. In the following phrases, which does not belong to the basic control structures that contain?
A) sequence structure B) condition structure
C) selection structure D) execution structure
